package com.nettm.algorithm.chapterone;

public class Gcd {

    public static void main(String[] args) {
        System.out.println(Gcd.gcd(24, 60));
        System.out.println(Gcd.gcd(24, 0));
        System.out.println(Gcd.gcd(0, 60));
    }

    /**
     * 求最大公约数（欧几里德算法），使用了递归.
     * 
     * @param p
     * @param q
     * @return
     * @author tian-m
     * @date 2016年5月23日 下午5:34:16
     */
    public static int gcd(int p, int q) {
        if (q == 0) {
            return p;
        }

        // 求余数
        int r = p % q;
        return gcd(q, r);
    }

}
